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1C ^^ 22784 #^ 2004/4/21 

^ sHM: 1as «#3L i3£ -g-*}<y tfjei^ ^ o. ^ <^ 

* ^-Jl^>^ ^Ji7HH, -f-id 131 -ir^-ofl DflH ^ ff o] ^ 

W". 34. "flaS. 27fl o]^-o] ^ o. ol^^. Bfl3S o.3jo] 

^E}£) 371* -^H ^ ^ -i-^^ol a. ^^s. ^^-rf. ^Tfl 

°1 7 ># €■ Ir-S.^ -g-*)o] *S\B\o} 3.711- W]57^ c) a. ^ ^ o. tfj^j 

4 M fl^ttia thg-^a. aj* M A>-g.^>7V 

£ 6 

«l^iL fi7l, *)-§- -g-^oj tfj^), FBMA, MPEG, H.26X, JVT 
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10^^)22784 # 3 o M: 2004/4/21 

HlrJ.fi. ^7]oflAi ^-o ^cj ^ w » ^{Method and 

Apparatus for Determining Search Range for Adaptive Motion Vector for Use in Video 
Encoder} 

£ l^r <^5] ^-<g# -^Jls}- S^^l H.261, MPEG-1 S^r MPEG-2 o]-g-s)j7 ^ 

S 2^ ^efl c^e] Tg.c$^- x ^o] H 263 SEfe MPEG-4 ol-g-5)j7 -g-^ 

S- 3^ o}bJ s-^^- JjLjr-gj. H 263 MPEG-4^1^| ^HJt ofl^ 7]^^- o] 

-g-^H «4 ^ ,30^ ^ >fe flfc 5=^, 

£ 4^ o}^ ^cg^ jjLjr^ K ^o] H 263 JE^r MPEG-4°)H ajB^ ^s. 

71 «^fl las #41^ ^ W]B (Bit-stream) 

^fr D fl3S -l:^-^ <g<3-g. q.^^ 5.^, 
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<7> 



•°^^ 22784 #3 ^*>: 2004/4/21 

°J ^ ^-fr ^SRf H-^-vflfe ^£ol4. 

SHJ" sHfr-a- 1-^- (Macro Block : MB) -g-^j 

tfje^ ^.3)03 ^ jaj^- H]rl ^ JjM^HH, -g-^oj ^B)7> 7M 

D B3S -g-*)<3 *|EliMM3 3-§- ^ cg^ 
-a- ^S}^ * ^ ^1^14. 

o]^^- IL^^A^ ^ J-^oj^I ^ TO ^Ml^r 

^3*1 ^3 O.S §>J1 <&t}-. ^Tfl ^-^^ ^ ^ ^ c^^- Jfj^ofl ^ 

€ MPEG-1, MPEG-2, MPEG-4, H.261, H.263 JVT ^ ^o] *H<?>s| 

o> o]^ ^ <^ ^ s^s-jq- £ol jvt «^^I^3E ^-i- oX*-, *} ^ 

4^. q-^id: Al^i (Residual Signal)* JfJLs^l ^^a^ o_s. 
^€:(Transform)^-al *lzi7flZL ^^(Zig-Zag Scanning)^ <>1 
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0> 



^^p^ 22784 #3 2004/4/21 

•& ^WCQuantization)^ aj-^^r °]-§-*H o)<% ^ cg^. JjL^oj] 

•Wfc «* 7l«Jo. S o^, W ^ 7^.03. ^ 

^uj.^ ^oj 7H>)1 ^ Dfl3S ^ ^ o]^^. Dfl 

tf)E|.g. J^s^l ufns jEefl"^ -g-^og 0 ^ 

*1 1H1 4MH1 HI* -M^ -(^(Prediction Vector) 

» o}^ o.a)cj ^(Difference Vector)* JfLJt*}*r 

ZL ^ V +' ^ ZL 7fl^^ »|o}, ^-3)cj ^J Bl# 

*7l Jl^S)^ nfl-o ^.^4. W o.^<y ^ ^ 

^ ^(Full Block Matching Algorithm : FBMA) ^ o>e>fl D fl. 

s.#6fl tfl*i)A] <^ ^(Distortion Measure)* ^ cf^-, f2})^ uJ-Efxfl^ nfl. 

**** FBMA 33:3 7>^o] .^oj ^ 

*Kr 5L€- nfl 3 ^ ^ -§-*]<y ^E^- ^^-J7^> ^ ^ofl tfl^Ai «j 

*M ^oj Jfe cfl £o)A) ifl-f lHW7lfe *>4. ziMtf 

Tfl S^HS ^Al^V ^sj 7 > 71^ 1:7>^H, ^Al^> ^^ 7 > 7^>7ll *>7) ^SflA^ 
si 371^ ^oi <y^t47ll ^7>*>fe §-^7> ^^4. 
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1( ^§P ) 22784 ^ 2 °04/4/21 

<ii> s, i^. o}^ ^<3# ^-51 a^<a H.261, MPEG-1 S^- MPEG-2 ^§-<>lM o]-g-£)j7 ^ 
-g-*)^ 1$^$ ^ ^oflAl :*Ml3*-^ -§-*}°J *]e]<4 a. -g-:*)<2 yJjeli- v+eI- 

<12> H.261, MPEG-1 SE^r MPEG-2 o)$-s\jl ^ 

31 -W^l ^B] MVCMotion Vector)* pflai -g-3<3 ^}b] 

MV1 thfr (Predictor )S. A>-g-^ ^^14. °1 3^1 13S tf}E] 

^-i" ^l^lS. A>-g-^-7l ^fl oJ 3S . M-<^ Tfl^VsK^] °Xo]*\ ^fl*) 
&3 ^1S]£» ^.^>7l <H^^ ^l^ol 

<13> J£ 2^ ^2fl <^a] ^<3# ^ss* H.263 S^- MPEG-4 ol-g-s)^ ^ 

^ ^ lHH*| i£\Ti\S>\. -l ^|Bl» q-BKflir £ 

<14> H.263 SL^r MPEG-4 ^>TH °l-g-s]JL ^ -g-zjoj h^o} ^ ^ c_ > £ 2ofl £A]€ ^ 

as. -i-lf-s} ^ 37fl^ MV1, MV2 ^ MV3» ofl^M) a>-§-^- Jf.^ ^^tb^. 

H.263 3L*r MPEG-4 o]-g-5)ji ^ ^«^= ^ 7}^ ^ 

<15> H3^fi| <^&| S^<y H.263<>m MPEG-4 ^?>& <^1^ 7l^^ ol-g-^H ^ 

7fl ^j E ^ ^ o|<3 a. ^^*>7l ^t!: £^<^m. 

<16> d\)^7) (PREDICTOR) (301 )fe £. 2<^H ^ w><2]. ^ Jf Jis^ &^<$ MV^ ^ 

37fl^ tfjB] MV1, MV2 ^ MV3ofl x, y ^ ^ifrsq ^s. ^ ^^>^ ^ 
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K ^jP )22784 2004/4/21 
*I*H x, y AitS x> y 2\ SL^sL 131). ^-o] ^ 

<17> i) PMVx = MedianCMVlx, MV2x, MV3x), PMVy = Median(MVly, 

MV2y, MV3y) 

<is> h^jl ^^71(302)^ #7] PMVx, PMVy #4 €7fl ^-Jls}-^ -g-*|<g ^ jjy^ ^ 

«H x, y zj- Ails t^ai^ (DecoderH Jitfl^cf. x, y A S-^sLS.^^ MVDx 
^ MVDyfe Qo] - 

<19> 2] MVDx = MVx-PMVx, MVDy = MVy-PMVy 

<20> d) 7 ]x\ MVx^ ^*fl JfJ^-tt -g-zj<£ *!|e^ x Moll, MVDyfe- ^ ^-SL^ -g-zJ<g 
<21> 7]^^ *\] laS 3-Z)<8 1*}B^ o]^> 7 ] nfl-ofl tftfl^O. 

a £ i^ ^at^fe ^s.7} ^tf. afl^ 7i^^ 37B^ <y^t!r las. -g-^oj 

^* °i-e-tb^ m^o] ^cfl, <a^^ ihm^ ^ 

■i-S-^ ^B)^ #*MM flo^ ^ S ^oj^. ^rf. n^AJ o)^ ^o]# 

1- ofl^f 7)^JE ^Itfl^CLiL A]5]£7> ^l^o] 

<22> ©le)^. ^fl^ ^-^>7l *H J19>^ 7)^ o]-g-§H ^^fl D fl 

aS a^cq ^ ego^ «J-^olcf. ol «^cflAi^ ^fl yfSL^ 

g ^^1;^ ^ ^ >31( n ^ a]H 

^7> 7># ^£ ^^^4. cfl^ ^ 3,0 ^ 
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10^22784 „ -^V: 2004/4/21 

mm m 4t*q m^- ^ ^ « 

<^ ^og A MS i^l t £-(M0DE) ^SLW 

S. 4fe ^5] ^<£# ^S^- S^oi H 263 Sl^r MPEG-4^1^ ^ ^ 

W-to ^ «1H --^(Bit-stream) 

>iHM x -^(Component H ifl« ^ MVOx^p, x 2.= ^ MODEx, y tfl« <^ 

MVDy mbp ^ y £H MODEyS. zj-zf 0)^^37 &t)-. 

° 151 ^ ^ <W 'l** £■ 3*4)^, ^o^ofl ofl^ 

*Ji«l MVD ?«Ji«^ o>q^ x> y ^ A ^ ^ ^ ^ 

^ ^S* 7 ^°1 ^^HS *|S ^» ^1^]^, OH) h W 5.2= 3 

JsUr Hl^« *>*]*>7] t^ofl Aj-tfl^ O.S T^Tfi Oje]^ «^ ^ m 

W « ^ flai, 4*5)** r-llo]^^ + ^ 7> ^ 6> A ^ ol 

*1 ^l^o) 5^ 



#7]^: «H^§>71 ^fl n| 3£ ^7}- o]nl Jf 

£*Ka las ^ o.^ ^ w o. AHo] 01 

■M« ^ M ^ v DflM ^jjia^ ^^o s c lfe 01^ 

* laa *N **m 37lt ^ >JL( ^ ^ OJ 7W 
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<27> 



10 WP 22?M ^ Q*y- 2004/4/21 

^ S£fe ^ n ^, las £jtfl -g-^oj tf}^^ =3.7) <2}- 

^ «^ ^^7> 7>^ ^ 5£*r <^3M; ti^H 4^^- S. 

# 7 1 ^ 4lJ:^ z}-z^ 5}-^ cHr^l "1)3.5. £«*H ^-71 ias 

^ «.j:^>^ « lrli «.^ 7lo11 Ai :*}-§- ^o] 

^ ^*Hr «<HH 5a<>H, (a) ^ *fl£15L Ir^-oj) ol^^; l-^-o^ 

♦ ^^tt (b) #71 #3] (aH^ ^ ^-71 ^ 7 > 27fl ol^-o] ^ 

•f , ^-7] Ir^-fi] -£-3^ tf)E^ ^711- ZL ^ ^<y 0 ] 7 >^ e *J 

& 3^*Kr jam (d) #7) yam (b><M #7i -g-^o] ^ ^ 

3 *^«a ^ a7|2] ^ nfl^- >a-7i ian (cw ^ ±q<$ ^ ^ 

w)5i*H 3 €■ ^ ^-7) -g-^-y tfjBisi a-xq <^&o.s ^sKf- xa^i; ^ 

(e) -8-71 (d)ofl^ ^ ^"71 ^-S- -a-*}*} H^i*] ^ A>-g-7,>7> & 

*W qqsi\ *4 <9^M- wIje^h t3) ^ ^-i- -g-3l<a ^b]^ og^ 7) >o^ 

^7] ^ iHJ- <tf:M SHhi: 4^ o| 2S i-^-^s ^-^*>^ ^7l b^s. « 
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#3 2004/4/21 

^ ^oj M4 ^ „ lt , A «^ 7H1 ^ ^ o. ^ 

Bl^ ^ ^*Hr tf* **M jft^, ^fl ias ^ofl oj^^ 

*W ; *7l Has -g-*|o} ajj^ 37] afe ^ ofl3S _ ^ 

71 3* tf)B)7> 7^ ^ flfe ^ ^x]-^ ^ ^pa^ 

*M tf**4 ^J^ ^ ZL H7l7> €■ ^ 7l oj - ^ ^ 

71 >ii*hmh 3* ^ ^ cg^^ a] ^ >fe A 1 „ ]MJf . ^ 

71 Till 1 tiliS^A^ HIS ^ e ^ ^- 7 ) ^ .g.-^ ^ ^^pg ^ 

^ ^ #71 3* ^o, ^ A>^> 7 > ^ 

*4. el ^ jfrg- 3^ ^-g- .g.^ ^ <^&0-S if- 

* <MW SH, **| t^J 3£^ 4)« £ 

JVT *«8-» W "cHWfe ^2}- 4^6(|Ai A]^, ^Tl^o] ^cj ^ ]7l ^ 
» ^7>*H ^d^^rf. jajr^ ^cf. ^oflA^ 

w OJ ^^ B]] ^ *|**| oa 
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<31> 



1G ^Sr 2784 ^ 2004/4/21 

*3#^ ^ ^ ^ ^ **|» ^l^Vcf. Jf.*], ^ Djai M-o] o.^}oj 
°H SI 33: -g-^j^ til^i*) -o^-y -H-A>^ol scffe ol 

-§-*H "Has -i-Hf-Sl -g-*|<g S3]B)<3} ^rfl ^ j^^os. ^ o^s. ^ 

^^r 121 <^^^- ufEj-vfl^ £^o]cf. 

<32> ^j) Jf-Jr^j^ ^.^g. EH} =L A> B, $ 

W A. B « (nnrjjc, mv_a_y), (mv_b_jc, 

mv_b_y), ^ (mv_c_x, mv_c_y)&h 7>^^rf. <^7lA| x ^ y ^ ^jg ^ ^3] aj-^o^o] ^. 

°J ^3 ^ ^*Rf u^-§; LfEflfc ^£0)4, 

-M. S. 5*1H A>-g- 7}^ 01^ ^5 ^^4(S600). 

<35> £ loflA-1 ^3}- £o], A>-g- 7 >^tb S!3 IX Ol^-O] o]^ 

^ -M^ **UHr <m^is. A}-g-*Kr ^3 01 71 nfl^] ^7fl ias ^ 

3] fl<^ ftsq J£#S>7] <^t}. 4^ A}-g. 7>^^V oj^ fSfi] ^ 

7> IX °1^V^1 3* ^-g- -§-^<y ^ ojo^ ol^tg A>-g-7.>7l- 
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1C ^y 22784 2004/4/21 
^MCDefault) ^*fl¥£r ^(S616). #7)] S616^r 33f ^1 ^ 

<36> 3] new_searchL_range_i = input_search_range 

^ new_search_range_i ^ ^7fl ^-21^>^lX|- -M-Sj -g-^)^ 

^ M-^^l, input_search_range ^ ^ Sliil^ X|*H A}-g- 

<38> ^HS, A>-§- 7 >^^ ol^ ^S-^ ^7> 27fl o]^-ol ^ «-J:^>^]- ^ B fl 3 

ti^o} 37 lf ^-^(S602). 3.7] ^ e & ^, A>-§- 7 >^tt 

**|oJ ^ ^ -§-*J*tH 7>^- ^ JHW ^oj Tg^o) 37]# ^ H ^ ^ ^ 

^.S. ^th=KS604). #3] S604^ 4<2}. ^-o] ^ ojc).. 

<39> [^^4] maxJ!V_E_i = max[abs(MVJ^_i), max{abs(MVJB_i), 
abs(MV_C_i)}] 

<40> <^7H maxJIV_E_ife ^)*fl ^-Jl^>J17> ^ JHt ^ ^ ^aj ig-^ofl tfl 

^-g- *I]e^ s)rfl 3-4 eg 3* uh=*ife ^sl (maxJIV_E_x, maxJlVJLy)* t+Ef^ 

4. max(u, v)fe u ^ M-bH^ , abs( )*r ^tfl^ i^Ef^cf. s 

MV_A_i^ oi^^V A #4=.<q hj,^ (mv _ aj{i mv _ a ^) j MVJUfe ^« B <3 

"33 (mv_b_x, 
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1C ^|P ) 22784 #3 2004/4/21 

mv_b_y), ^ MV_C_i^ C <8«^ ^o] (mv_c_x, mv_c_y)» M-eWH , 

^ SEfe ^3} tg^-i- ^H^rJ-. o^o} o]^ ^.s. ol <^ ^ ^ 

*fl*>*l SHf- ^Sfc 'O'ilS- ?B^t}. 

<4i> ZLBlr-J), max_JIV_E_i fe- ^-Ssj-^Jl^ D | 2S . E 

^ ^-^(S606). ol ^o] S ^ 4. ojt}-. 



<42> 5] 



- OnpuLsearctiurange + 2 ) r 4 jf{ ol « 0 ) 
kJ=<{ 3 x (inpuLsearchjange + 8 ) -M6 if( 0 <aU2 ) 

* (Inputsearchjange + 4 ) * 8 otherwise 
cti * abs(MVJU) + abs(MV_BJ) + abs(MV.CJ) 



input_search_range €• ^-f , zl _2.ff-3M-H.5. 

*M ^*fl input_searclurange» ^th}. °]^\^: input.searcturange -g- 

»las ^7]- 7}^ 3-4 ^ii, A>-g-^>7> 

^^*>fe input.seardurange &4 #313*1 ^-§r o]-g-*M #sfl JE#^ SLft w<M-g- 
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1C ^^ )22784 ^ 2004/4/21 

<44> 50^ t^vfl ^ &o), k_i a j 6j) ^ zl ^E^t)-. ai 7]- 3.CJ- 

^ 37]^ ^-O] ^Cf^ # + S\n]Q;T%. a j *M ^ 

input.searclurange 3.71] -g^jS|)o> ^zl zlo\] n^-e}- ^^]7fl ^r^-. 

<45> 4<>)H ^ ^Jr^^ ^ nflH.^- 1-^- ^-g- 3}tfl 

^ <33&^ 5^)^ ^ ^ <3^«- til57§V^(S608) «*B ^-S^al7>V 

*fl=L5L E$\ -g-*)<3 ^ <^-§- ^tWSSlO * S612). S608vfl*l 

S612^ 6^- ^-ol ^ £,3. 

<46> 6] local_search_range_i = max(k_i , 2*maxJIV_E_i ) 

<47> <^7H local_searchL_range_i fe- ^5l3}-£|-:n.7l- f;}^ ^3.3. E^) -g-;sj<y 
^ maxJ\tV_E_i *M 2 « §*>fe ^-J:^^> D fl 

35. E o} ^ o. o.^^ H7]7> o>-^ =Lrfj7 tfl£ o]^ JHM ^-2j<y taja^ 2 Hfl 

<48> 6£r 2*maxJlV_E_i £M 50^ ^ ^ ^ «^^^cf£ ^ ^-fofl, 

M ^^^S f-^.^ ^# flfc ^o)tq-. o]^ ( ^fl JfJ:^ 

^ i31 -i-s- E^ ^ cgc^ p fl o. ^ ^ max JJV_E_i & tfl^ofl 

ai JL^tb ^ ^^^o.S. -g-^^ SL^-M: ^x)*}?} 3)®°}^ 
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P22784 #3 11*1-: 2004/4/21 

^ *>-§-*>7> <3^J±4 371) ^ oi^^. -g-a}<3 

3L717V ^lS^ A]^ A]~§-*>7> i^l-H £-2-3. ^*fl^8r ^ ^^-cf. o]^^ ^ 

-§-*>7} t\^m ^ ^*fl^8r &iLi}£ 3711 ^ o>^- ^p] £i=. ^ 

*)3 °1 3M- ^>-§-^7fl S)^ ^7> ^I^Tfl ^4. ^l*)^ ^1^-7] $H ^*fl 

^-S^>J17> nf 3 S -as- £7> 7M ^ -§-^<3 ^Bl^ ^tfl ^ ^^^-7l 

3tt M-fr ^tWS614 ^*1 S618). #31 S614 ifl*l S618 7^- :£°1 s. 

Hit 4- $Z4. 

<50> [^^-^ 7] new_seardx_range_i = min(input_search_range, 
local_search_range_i ) 

<5]> g^^j. 3 W 7 o] ^fl ^Ji^>317V z>}±r ^ELsL ^ ^ ^ 

<9 ifi|El<9 ^ <8<3-fr 3*Rr ^oli}. ^, A>-g- 7 >^tb tl^ -1:-^ ^7> I7fl o^V 

°J ^-f^l^ ji^^H 3-§- ^bisi ^ <^^^- ol^xg 

<52> O]^ ^ ^ o_ ^Al^ ?H1 -^I^ 3J-°-3, ^*Rr 7l 

#£-<=>HM X|^,g. 7>^fe ^- ^^^o] ^o^Ai ^^^1 ^ ^^o)l 

Ai CJ-^tS; ^^^1 7 >^ ^Ol^. ^- ^^A^ol] 7 flAl^ ^A] a*|#£. ^ tb^*>7l 

^t!r €^*}7l ^tb ^°1jl, ^AHHi ^. a>^"4 ig^7> 
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10^22784 ^ ^ 20Q4/4/2i 

^ <^W4. ***| *\m 4«H «HsW*> zl«4 * 

•UMI -Mfc w>4 «ol ^6J| o 1 ^ > FMBA U-^M *A3. # 

^^-^"^ ^ ^3 M cgc^ 

*M3* H^S AW Jj-^ 3.30} tfjE^S] a7lS p>|. ^ f c g 

*) hMe^ Wo] atHr oj^. ^ ^ jvt w 7]1H ^j- 

^--^ ^s^> ^Hffffcsy* ^ <M^« oj.^ « j-^ a - 
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UJ ^^^ Z ' 54 #3 2004/4/21 

i] 

•tf* I2i £-%1SH #71 njai l-s.^ 0.^03 ^ 

(a) las tl^tt $13 1-^-^ ##^ #711; 

(b) #711 (a)«*H^l 4£# ^4, #7] ^7} 27fl o^o} 

$ 3.7) m =l & -s^-sh «■ 

#711; 

(c) -8-71 ^*fl 131 l-^-^l ^"71 ^-§- *2|o] ^7} 7>^ ^ flfe 2}^. #^ c§^^ 

* #711; 

(d) -8-71 #711 (b)<M -g-^l^ol 7 }# €■ ^Bl 371^1 Jf- «fl 
^ #?1 #711 (c)<=1M ^ ^-71 ^-§- ^jEl^ 3)^ #4J) ag^tf* Blja^o^ C-l 3. ^ 

^-71 -frajoj tf|E)£) #4} ^^tAS 4^*Rr #711; ^ 

(e) -*7l #711 (dHH ^ ^71 3j-§- ^*j<£ 13-^ ^^^4 A>-g-7,>7> ^^tb 
^-g- -§-3)<g tfjElfil #^ <8<S|#* yl^H Cl ^ J]t* 3)^ ^-g- -g-^oj ^ 
&JLiS. ^*Hr #711 
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1C 




#^ 2004/4/21 



[$^8" 2] 



^ 1^-3 tfj^ 3 7lfe >*7l 91^ «^jg g ^ 

3] 

^7l ^-§- -g-^oj ^ ^ ^-7) S7]# 

4] 

XI 3 

5] 

#71 ^ ^# 23. f^^S S}^- W^J*. ^7]«HlA^ -g-zjoj tf|B)<q 
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-t^p)22784 £3 o^ >: 2004/4/21 

C^T 1 * 6] 

*u 3 

^7} l-s-^ ^71 -g-^oj 3.7] fl- o^.rf HJL 2J£t|. ^u). £ 

£r ^ , #7) *}-g- ^B]^ ^ ^.q «8 -^71 A>-g-*}7> ^-g- -g-2] oj tf) 

7] 

* 6 5U°^, 
8] 

* 3 $a°W , 

^71 o]^tb l-^^l -S-71 -g-ajoj aj^o} S7l# ^ 2arf 3- ^-f , ^-71 *j-g- -g- 

ajoj ^ ^ °§^&^, #7] A>-g-7>7> ^-§- ^ <^shi <g 
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